Nuprl Lemma : init-rule 11,40

i:Id, T:Type, v:(T), x:Id.
@ix:T initially x = v realizes es. (vartype(i;xT) c (es_init(es)(i,x) = v
latex


Definitionst  T, x:AB(x), Id, Action(i), x:AB(x), P  Q, IdLnk, IdDeq, True, b, #$n, A  B, a < b, Void, False, A, , {x:AB(x)} , , x:A  B(x), P & Q, A c B, {T}, f(x), x  dom(f), mk-ma, x : v, f(x)?z, z != f(x P(a;z), x : t initially x = v, M.ds(x), M.bframe(k sends on l), M(i), @ix:T initially x = v, M.aframe(k affects x), M.sframe(k sends <l,tg>), M.frame(k affects x), M.send(k;l;s;v;ms;i), M.ef(k,x,s,v,w), M.pre(a,s), M.init(x,v), PossibleWorld(D;w), es-T(es), es_init(es), ES(the_w), vartype(i;x), , s = t, FairFifo, World, D realizes2 es.P(es), es_vartype(es;i;x), f(a), es_state(es;i), Type, , x:AB(x), es is an event system of D, ES, x.A(x), xt(x), D realizes esP(es), vartype(i;x)
Lemmasd-realizes2-implies-realizes, event system wf, d-es wf, es init wf, subtype rel function, es-vartype wf, subtype rel self, rationals wf, world wf, fair-fifo wf, possible-world wf, d-single-init wf, le wf, eqof eq btrue, Id wf, id-deq wf

origin